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ABSTRACT. Motivated by the problem of Hurwitz equivalence of 
factorization in the braid group, we address the problem of Hurwitz equiva- 
lence in the symmetric group, obtained by projecting the factorizations 
into Sn- We get l^^ factorizations with transposition factors. Looking at the 
transpositions as the edges in a graph, we show that two factorizations are 
Hurwitz equivalent if and only if their graphs have the same weighted con- 
nected components. The main result of this paper will help us to compute the 
BMT invariant presented in or . The graph structure gives a weaker but 
very easy to compute invariant to distinguish between diffeomorphic surfaces 
which are not deformation of each other. 

1 Definitions 

Definition 1.1. Braid Group Bn 

Bn is the group generated by o"i, cr„_i with the following relations: 

a^aj = GjOi \i- j\>l 



Definition 1.2. Half Twist 
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Let H G Bn, we say that if is a half twist if H = PaiP ^ for some 1 <i < 
n-2 and P G 5„. 

Definition 1.3. Hurwitz move on G™ (Rk,R^^) 

Let G be a group, 'T = {ti, tm) G G™. We say that ~t = (si, Sm) G G™ 
is obtained from t by the Hurwitz move R^. (or t is obtained from by 
the Hurwitz move i?^^) if 

Sj = ti for « 7^ A;, A; + 1, 
Definition 1.4. Hurwitz move on factorization 

Let G be a group and t E G. Let t = ti ■ ■ ■ = si ■ • • Sm be two factorized 
expressions of t. We say that si ■ ■ ■ is obtained from ti ■ ■ ■ by the Hur- 
witz move Rk if (si, Sm) is obtained from {ti, ....tm) by the Hurwitz move 
Rk- 



Definition 1.5. Hurwitz equivalence of factorization 

The factorizations si ■ • ■ Sm, ti- ■ - tm are Hurwitz equivalent if they are ob- 
tained from each other by a finite sequence of Hurwitz moves. The notation 

HE 

is tl ■ • - tm ^ Si---Sm- 



2 Projecting to S. 



n 



Let (f) : Bn Sn be the natural homomorphism to 5'„, given by (f){b) — > tt;, 
where vr^ is the permutation given by the strings of h. In terms of definition 



LTI , : i?„ ^ S'n is defined by 0(crj) = (i, z + 1) 1 < i < r?, — 1. 



Proposition 2.1. Let hi---hm, ri-'-r^ be two factorizations in B^ s.t. 

HE HE 

bi---bm ^ ri---rm, then, 4>{hi) ■ ■ ■ 4>{h^) ^ 0(ri) ■ • ■ 0(rm) . 
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Proof: It is sufficient to show for the case where the factorization ri ■ ■ ■ 
is obtained from 61 ■ ■ ■ 6^ by a single Hurwitz move, Ri, and therefore, = 
bibi+ibi~^ and rj+i = hi and = bk ii k ^ i,i + 1. 
By performing Ri on (j){bi) ■ ■ ■ (j){bi) ■ ■ ■ ■ (l){bm) we get 

0(61) ■ ■ ■ (P{k)(j){h+i)(P{h)-' ■ ■ ■ ■ (P{bm) 

which is equal to, 

0(6i)---(^(6A+i6r')-0(^'^)--XU 
which is the same as <p(ri) ■ ■ ■ Mrm). 



From Propositions |2.1|, we are interested in the properties of the Hurwitz 



equivalence relation on factorizations in Sn- In we are interested in 
factorizations where all factors are powers of half-twists. 

= (cTi-.-an^i)" is a full 27r twist of all the strings (in 3^) and there- 
fore, 0(A^) = 15^. If i/ is a half twist by definition |L^, we get that 
(l){H) = I > i, j > n. As a result, when projecting to Sn, we are 

interested in the properties of l^^ factorizations with transpositions or l^^ 
(when the power of the half twist is even) as factors. 



3 Hurwitz Equivalence Properties in Sn 

Definition 3.1. Let Ti-'-Tm, Tj = {ai,bi) 1 < ai,bi < n be a factor- 
ization. We define the graph of the factorization Gp = (Yp^Ep) where 
Vp = are the vertices and Ep = {{i,j)\3k s.t. Tk = are 

the edges of the factorization graph. 

Definition 3.2. We define the weight of an edge € Ep as the number 
of elements s.t. = {i,j)- The weight of in the factorization F 
will be noted as Wp{{i,j)). 

For a given graph Gp we denote the graphs of its connected components as 
G]p, Gp where d is the number of connected components in the graph. For 
each connected component, let Gp = {Vp,Ep), where Vp are the vertices of 
Gp and Ep are the edges. 
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Definition 3.3. We define the weight of the connected component G^p to he: 

Theorem 3.4. Let Fi, F2 he two Is,^ factorizations with the same numher of 
factors. Then Fi ^ F2 if and only if Gpi and Gp^ have the same numher 
of connected components G\_^, G%^ and G\^, Gp^ respectively, and there 

exists a permutation tt s.t. Vp^ = V^J*"* and W{GpJ = ^^(G'^^*^) for each 
i < d. 

In other words, two factorizations are Hurwitz equivalent if and only if the 
connected components of the factorizations graphs contain the same nodes 
and have the same weights. 

Example 3.5. 

The ls„ factorizations, 

Fi = (2, 6) ■ (1, 4) ■ (1, 5) • (3, 6) ■ (4, 5) ■ (1, 5) • (2, 3) • (3, 6) 

F2 = (2,6) ■ (1,5) ■ (3,6) ■ (3,6) • (2,6) ■ (1,5) ■ (1,4) ■ (1,4) 

have connected components with the same nodes and and weights as shown 
in Figure ^, and by Theorem |3]^ they are Hurwitz equivalent. 
The rest of the section will be devoted to the proof of Theorem Starting 
with the first direction of the theorem. 

Proof of the first direction: In the proof of the first direction we prove 
that if two factorizations are Hurwitz equivalent the factorizations have the 
same graph components with the same weights. Therefore, it is sufficient to 
show that when operating a single Hurwitz move, the vertices and weights 
of the graph's connected components will remain the same. 

Let Fi = Fi ■ ■ ■ Tm and F2 = Fi ■ ■ ■ FjFj+iF^^ • Fj ■ • ■ F^ the factorization 
obtained from Fi by performing Hurwitz move 

Let Fj = (oj, bj), 1 < Oj, bj < n, j < m, then, in the cases where: 

{tti, hi} P|{ai+i, bi+i} = or 
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Figure 1: The graphs of the factorizations Fi and F2 



{oj, hi} P|{aj+i, hi+i} = {oj, hi} 

We get that, 

and the two factorizations have the same factors in a different order, so the 
factorizations graphs Gp^ and are the same. 

We are left with the case where Fj = (oj, b) and Fj+i = (aj+i, h). 

FjFj+iF^^ = (oj,ai+i) replaces Fj+i. We will show that the theorem still 

holds for this case. 

Lemma 3.6. 

1. If Vi, ^2 e Vp_^ then f 1, ^2 e ^'-'^ some ri. 

2. If f 1 e y^^^ and ^2 G V^^^, ri 7^ r2 then vi G V^^ ^^"^ ^2 G V^^' some 

ti,t2 s.t. 7^ t2- 

3. If V;i = V^l then H/(G^J = ^(G*^). 

Proof 1: Since vi^V2 G V^^ there is a sequence of edges connecting them in 

Gp^, say, {csYs^i- 

Since G^p is a connected component, {cs}^^^ C Ep . So if Fj+i ^ E"^ all 
{e^}^^]^ remain as elements in the factorization F2, since only F^+i is replaced 
by Fj+iFiFr^\. 
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In the case where Fj+i G Ep^, every s' s.t. e^' = Fj+i will be replaced in the 
sequence by FiFj+ir^^ = (aj, aj+i) and Fj = (cj, 6) which are elements in F2 
and connect aj+i with 6. 

Proof 2: From (1), we conclude that the number of vertices in a con- 
nected component can only increase. Therefore, if Vi G Vp^ and V2 G Vp'^, 
Ti 7^ r2 and they are in the same connected component Vp^ in Gp^, then 
^Fi'^i Therefore, there exists an edge (t''i,v'2) G i?!;'^ s-^- ''^'i!'^'2 

belongs to a different connected components in Gp^- But the only edge that 
was added is {aij^i,ai) and aj+i,aj are in the same connected component in 
Gpi- 

Proof 3: From (1) and (2), we see that the connected components remain 
the same. The weights of the connected components remain the same since 
all edges are the same except for (aj,6) that was replaced by (aj,aj+i). But 
ai,aj+i,6 are all in the same connected component. Therefore the weight of 
all connected components remain the same. 

The Lemma proves that when performing a Hurwitz move on two transposi- 
tions the nodes of the connected components remain the same and so are the 
weights of the connected components. If one or both of the factors are l^^, 
the Hurwitz move does not change the factors only the order and therefore, 
the theorem still holds. 

This concludes the proof of the first direction. □ 



Proof of the second direction: To complete Theorem |3.4| we need to 
show that if two factorizations have the same connected components with 
the same weights they are Hurwitz equivalent. To prove that we will show 
that each factorization is Hurwitz equivalent to a standard canonical fac- 
torization which depends only on the nodes of the factorization's connected 
components and their weights. 

Lemma 3.7. Let (a, h) ■ (c, d) he a factorization is Sn then, 
1. By performing Hurwitz move Rq we get: 
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(c, d) ■ (a, b), if {a, h} ^{c, d] = (j) 

HE I 

(a,6)-(c,(i) - <( (c,rf) ■ (a,&), if {a,h}P\{c,d} = {a,b} 
(a, (i) -(0,6), if b = c and a ^ d 

2. By performing Hurwitz move Ro~^ we get: 



{c,d) ■ {a,b), if{a,b} flic, 4 
{c,d) ■ {a,b), if{a,b} f]{c,d} 
(c, d) ■ {a,d), if b = c and a ^ d 



HE 

{a,b)-{c,d) - <{c,d)-{a,b), if {a,b} f]{c,d} = {a,b} 



3. (a, b) ■ ls„ l5„ ■ (a, b) 
Proof: Trivial. 



From Lemma (3) the l^^ factors commutes with all other factors. Each 
factorization is Hurwitz equivalent to a factorization where all Ig^ factors 
are on the left of the factorization and the two factorizations have the same 
transpositions as factors. Since the theorem requires that the weights of the 
connected components is equal and that both factorizations have the same 
number of factors, the number of 1^^ factor is equal. 

Therefore, to prove Theorem |3.4| we can ignore the 1 s„ factors, and find stan- 



dard canonical form to the transposition factors only. 

Let Fi = Fi ■ ■ ■ Fm be a factorization of 1^^ where all factors are of transpo- 
sitions. 



HE 



Lemma 3.8. IfTj ^ E^^^ and F^+i ^ E*^^, h t2 then Fi ■ ■ ■ Tj-Tj+i • ■ ■ F, 
Ti ■ ■ ■ Tj+i ■ Fj ■ ■ ■ F^. 

Proof: Since Tj, F^+i belong to a different connected component, they do 
not connect the same vertex and therefore, TjTj^iTj^ = Fj+i (See Lemma 
Therefore, by operating Hurwitz move Ri they commute. 



As a result, for each connected component, all elements of the component 
commutes with all elements of other components. Therefore, factorization is 
Hurwitz equivalent to a factorization with the same factors ordered according 
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to the component they belong too. For example, order the connected com- 
ponents by the lowest vertex they contain, then gather all factors of the first 
component to the left, and after them the factors of the second component 
and so on. 



Let {Gp^}^^]^ be the distinct connected components of Gp^- From Lemma 



-^1 ^ /i ■ ■ ■ /s where fr is a factorization with elements from E'^p^ . The length 
of the factorization is equal to W{G^p_^ and s is the number of connected 
components. Therefore, to conclude the proof, it is sufficient to show that 
each fr is Hurwitz equivalent to a standard canonical factorization which 
depends only on the length of fr (which can never be changed by Hurwitz 
moves) and Vp_^. 

We define an order on Vp_^ vertices, Vp^ = {v^j, Vi^}. Note that since 
Fi = ls„ then, fr = Is^ ^ product. 



Lemma 3.9. Let f = Ti---Tm be a factorization with a single connected 
component, Gj, then Vvi, V2 E Vj-, f ^ {vi,V2) ■ 71 ■ ■ ■ 7^-1- 

Proof: Proof by induction on the minimal length of the path connecting Vi 
with V2- In the case where the minimal length is 1, there exists 1 < j < m 
s.t. Tj = {vi,V2)- Operating {Rk~^}k=j-2 sequence of Hurwitz moves, we 
get a factorization (^1,^2) ■ Ji-'-Jm-i (See Lemma pTTf ). We will assume 
that the lemma is true for a path with length less than n, we will prove that 
the factorization where the minimal path between vi and V2 is n, is Hurwitz 
equivalent to a factorization which the path between vi and V2 is of length 
n — 1: 



Let (01,02), (02,03), (o„,o„+i) be the minimal path between vi = oi and 
V2 = cin+i- To prove the above we will perform another induction, on the 
number of factors which are in between (oi, 02) and (02, 03). We will assume 
that (01,02) is left to (02,03): 

/ = ■ ■ ■ (oi, 02) ■ (61, ci) ■ (62, C2) ■ ■ ■ {bk, Ck) ■ (02, 03) ■ ■ • 

Let k be the number of factors between (01,02) and (02,03). 

HE 

In the case where /c = 0, (oi, 02) ■ (02, 03) ^ (oi, 03), (oi, 02) and we are done 
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since the new factorization contains the path (oi, 03), (as, 04), (a„, a„+i) 
which is of length n — 1. 
In the case where k > 0: 

HE 

• If {ai,a2}f]{bi,ci} = (p then, (ai, 02) ■ (&i, Ci) (^i, Ci) ■ (ai, 02) (By 



Lemma ^TID , and now (oi, 02) and (02, as) are separated by k—1 factors, 
and so we are done. 



HE 



If ai = hi then, (01,02) • (ai,Ci) ^ (a2,Ci) ■ (01,02) (By Lemma \37^ ), 
and now (01,02) and (02,03) are separated by k — 1 factors. Note that 
(oi,ci) is not an element in the path (since the path is minimal). 

If 0-2 = bi then, (01,02) ■ (o2,Ci) ^ (oi,Ci) ■ (01,02) (By Lemma p/Tj ), 
and now (01,02) and (02,03) are separated by k — 1 factors. Note that 
if (02, Ci) is in the path then ci = 03 and then k = 0. 



This concludes the proof of Lemma p.9| . 
Lemma 3.10. 

HE 

1. (o, b) ■ (o, b) ■ (o, c) ■ (o, c) ^ (o, c) ■ (o, c) ■ (o, fe) ■ (o, b). 

HE 

2. (o, 6) ■ (o, 6) ■ (o, c) ■ (o, c) ^ (o, 6) ■ (o, 6) ■ (6, c) ■ (6, c). 

Proof 1: (o, 6)-(o, 6)-(o, c) ^ (o, c)-(o, 6)- (o, 6) By operating Hurwitz moves 
i?i and i?o and therefore, (o, 6) ■ (o, b) ■ (o, c) ■ (o, c) ^ (o, c) ■ (o, c) ■ (o, 6) ■ (o, 6) . 

Proof 2: By performing the Hurwitz moves Ri^, -^2^^, Ri^. 

Now we are ready to start forming into a standard canonical form: 
titi , G VJ, from Lemma 

where /^^ is the factorization with the W{G^j-^ ) — 1 other factors. 
fr = i^ti^vt^) since fr = ls„ and f^ = {vt,,Vt^)-^ fr- 

Because f^ = (vtj^jVt^), f} contains a path connecting Vt^ with Vt^- Again, 
using Lemma ^]9| we get, 

fr ^ {.vt,,vt^) ■ {vt„vt^) ■ f^ and f^ = ls„ 



9 



By the first direction of Theorem |3]^ ("^^411^*2) ' i'^ti,Vt2) ■ fr still creates a 
single connected component. Therefore, there is a path between and Vt^, 
which means that /^^ contains a path from to Vp^ or from Vt-^ to Vp^ (for 
example in some cases where the path in includes (vt^jVt^))- 

HE 

In the first case we get fr ^ {vt,, ){vt,, Vt^ ) (f 43 , Vp, ) {vt^ ,Vt,,)- and in the 

HE 

second case we get fr ^ {vt,,Vt2){vt,,Vt2){vt,,Vt;,){vt,,Vt^) ■ f^ which is by 



Lemma 3.10 Hurwitz equivalent to the first case. 



We continue with this process to bring fr to the form: 
{vt,,vt2) ■ K,wt2) ■ {vt2,vt,) ■ {vt2,vt^) ■ ■ ■ {vt^,i,vtj{vt^_,,vtj ■ 
Assume we came to the point where: 

fr {vti,Vt2) ■ (vti^vti) ■ ■ ■ ■ {vtk-iiVtJ ■ /r*""^ wherc k < m and 

fr''~'^ is a factorization with VF(Gj) — 2k + 2 factors. 

Same as before, the new factorization creates a connected graph and /^^^^ = 
ls„- Since the graph is connected, fr^'"^ contains a path from Vt^^-^ to one of 
the vertices Vt^ s < k. So, there is a path from Vt^ {s < k) to Vt^^-^ which 
does not include the factors left to fr''"^ because they create a connected 
graph which does not include Vtf,_^-^. So, from Lemma | 



and since fr''^^ = {^t^+i, ^ij as a product, there is a path from Vt^_^-^ to Vt^. 
By Lemma |3.9|, 



Now, only using the factors left to /^'^ we need to change {vt,^^-^ j^tj- (^tfe+i , Vt^ ) 
to {vti^ , Vtf._^_J ■ ("ytfe, ftfc+J. Since s < k there is a path from to ff^. in the 



graph created by the factors on the left, from this fact and using Lemma |3.10 
we see that the factorizations: 

(vt^vt^) ■ K,ftJ-- ■ ■ ■ and 

are Hurwitz equivalent, since Lemma |3]^ allows us to commute couples of 
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transpositions, or to change one vertex in the couple if the two couples have 
a common vertex. 

To complete the proof of Theorem 1X1 we need to show that we can also bring 



the right factors, f^.'^~'^ to a standard form. This can be done in a similar 
way to the above procedure: 

Take the first factor in Z^™"^, i.e. Z^™"^ = ■ fr"^'^ and again by 

using Lemma |]9| we get /^^""^ ^ (^^i^, ■ (vt^ , Vty) fr"" ■ 



Using Lemma |3.10| and the factors on the left, we can change {vt^,Vty 



{vt^,Vt ) to (fti, t'ta) ■ (^iii ^42) since the graph of the factors on the left is the 



same as fr- This concludes the proof of Theorem |3.4| since every factorization 
fr is Hurwitz equivalent to: 

Which depends only on the factorization graph and the number of factors in 
the factorization. □ 
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